Conditions for Monogamy of Quantum Correlation: 
Greenberger-Horne-Zeilinger versus W states 
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Quantum correlations are expected to respect all the conditions required for them to be good 
measures of quantumness in the bipartite scenario. In a multipartite setting, sharing entanglement 
between several parties is restricted by the monogamy of entanglement. We take over the concept 
of monogamy to an information-theoretic quantum correlation measure, and find that it violates 
monogamy in general. Using the notion of interaction information, we identify necessary and suffi- 
cient conditions for the measure to obey monogamy, for arbitrary pure and mixed quantum states. 
We show that while three-qubit generalized Greenberger-Horne-Zeilinger states follow monogamy, 
generalized W states do not. 



Introduction and main results. - Quantifying quantum 
correlations plays an important role in the development 
of quantum information science. In particular, entangle- 
ment has been successfully employed to interpret several 
phenomena which cannot be understood within classical 
physics It has also been identified as the basic ingre- 
dient for different quantum communication protocols [2[ 
and quantum computational tasks Q. Moreover, bipar- 
tite as well as multipartite entangled states are prepared 
and are being successfully used to implement different 
quantum information protocols. 

However, in the past, several quantum phenomena 
have been discovered in which entanglement is absent. 
These include "quantum nonlocality without entangle- 
ment" - locally indistinguishable orthogonal product 
states [J] , and the model of deterministic quantum com- 
putation with one quantum bit [5rtZ|. In view of this, it 
is important and interesting to quantify quantum corre- 
lations in a multiparticlc quantum state, independent of 
the entanglement-separability paradigm. An important 
attempt in this direction is the introduction of quan- 
tum discord [H, Q for bipartite systems. Discord is an 
information-theoretic physical quantity that character- 
izes quantum correlations. This arises because two clas- 
sically equivalent definitions of mutual information do 
not match in the quantum level. Recently, the concept 
of quantum discord has been generalized to the multi- 
partite scenario using e.g. the notions of dissonance [lol ] 
and dissension [ll| (see also fft. flli - flll ] ) . 

An important property that is satisfied by entangle- 
ment in multiparty quantum states is that it is monog- 
amous - if two subsystems are highly entangled, then 
they cannot share a substantial amount of entanglement 
with other subsystems [H, EH- In this paper, we ask 
whether such monogamous character is an intrinsic prop- 
erty of other quantum correlation measures, in particu- 
lar, of quantum discord. We carry over the monogamy 
concept beyond the paradigm of entanglement, and ask: 
Does the sharing of general quantum correlations follow 
the same broad guidelines that are followed by entangle- 
ment? In particular, does quantum discord satisfy the 



monogamy relation? We find that the answers in general 
are negative. For another instance where monogamy con- 
siderations have been taken to an information-theoretic 
quantum multiparticle measure, see Ref. [l7|. Using 
the concept of interaction information, we identify nec- 
essary as well as sufficient criteria for quantum discord 
to be monogamous. The concept of interaction infor- 
mation in the context of classical information theory is 
an important one and it has many applications in various 
disciplines, including biophysics, medicine, data analysis, 
classical control theory, and Bell inequalities [l8j |. Here, 
we find that it naturally fits in the context of monogamy 
of quantum correlation, and it explains as to when it 
can be satisfied and violated. Interestingly, we find that 
the monogamy condition can be applied to distinguish 
two inequivalent classes of quantum states in a three- 
party situation. Specifically, we show that the general- 
ized Greenberger-Horne-Zeilinger (GHZ) states [19| al- 
ways satisfy the monogamy of quantum discord, while 
the generalized W states [2(| Hl[ always violate the same. 
This therefore gives us a physically interesting method to 
detect the generalized GHZ against generalized W states. 
Three-qubit pure states can be divided into the GHZ 
and W classes, of which the generalized GHZ and W are 
respective proper subsets. Members of the two classes 
cannot be transformed into each other by local quantum 
operations and classical communication (LOCC), with 
a nonzero probability of success [2l|. This has subse- 
quently been applied in a wide variety of areas ranging 
from quantum information to black holes [221 ] . In course 
of our investigation, numerical searches in the GHZ and 
W classes have revealed that members of the GHZ class 
may or may not violate the monogamy relation, while 
those in the W class are always violating. 

Measure of quantum correlation.- Quantum discord 
[1, HI is defined as the difference between two clas- 
sically equivalent expressions for the mutual informa- 
tion, when extended to the quantum regime: D(pab) = 
Hpab) - Hpab) = S(p A \ B ) - S{p A \ B ). (In 9], / and 
/ are respectively denoted as / and J.) Here I(pab) = 
S{pa) — S(pa\b)j is the quantum mutual information, 
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and can be interpreted as the total correlations in pab, 
where pa and pB are the local density matrices of Pab- 
S(a) = — tr(cr log 2 a) is the von Neumann entropy of a 
density matrix a. S(pa\b) = S(pab) — S(pa ) is the 
"unmeasured" quantum conditional entropy [23| (see also 
Hill])). On the other hand, I{pab) = S{p A )~ S{p A \ B ) 
can be interpreted as the classical correlations in pab, 
where the quantum conditional entropy is defined as 
S{pa\b) = mm {ri?} J2iPiS(PA\i), with the minimization 
being over all projection- valued measurements, {Ilf}, 
performed on subsystem B. Here pi — trAB^A (8 
Ilf pabRa ® nf ) is the probability of obtaining the out- 
come i, and the corresponding post-measurement state 
for the subsystem A is p A \i = ^traQU ® Ilf pl^ ® Ilf ), 
where Ia is the identity operator on the Hilbert space of 
the quantum system that is in possession of A. A nonzero 
quantum discord signifies the presence of quantum cor- 
relations in a bipartite quantum state. 

Monogamy.- Monogamy of quantum correlations is 
a property satisfied by certain entanglement measures 
in a multipartite scenario. Given a multipartite state 
Pa 1 a 2 ...a n shared between N parties, the monogamy con- 
dition for a bipartite quantum correlation measure Q 
assures that the bipartite quantum correlations in the 
multiparty state are distributed in such a way that the 
following relation is satisfied: Q{pa 1 a 2 ) + Q(pa 1 a 3 ) + 
■■■ + Q(pa!An) < Q{pa 1 -.a 2 a 3 ...a n ), where p Al A 2 = 
^A 3 Ai...A N PAiA 2 ...A N , etc. On the RHS, the quantity 
Q(p Al -.A 2 A 3 ...A N ) is the same quantum correlation mea- 
sure obtained in the bipartition A\ : A2A3 . . . An of the 
N parties. It was shown that certain entanglement mea- 
sures satisfy the above monogamy inequality (TBI . [l6| . In 
this paper, we ask whether quantum discord satisfy the 
same relation. In particular, we will consider whether 
quantum discord of a tripartite state pabc satisfy the 
following inequality: 



D(pab) + D(pac) < D(pA:Bc)- 



(1) 



Violation of the above inequality will imply that discord 
is polygamous for the corresponding state. 

Necessary and sufficient criteria for quantum discord 
to be monogamous. - We will now present the conditions 
that signal whether a multi-site quantum state is monog- 
amous in nature with respect to quantum discord. We 
begin with Theorem I, which will tell us as to when 
the quantum correlation will respect monogamy. Before 
proving the results, we need to present a few definitions 
about mutual information, conditional mutual informa- 
tion, and interaction information. 

Definition I: The mutual information and conditional 
entropy for the two-party cases have already been de- 
fined. For a tripartite state pabc, the unmeasured 
conditional mutual information I(pa-.b\c) — S{pa\c) ~ 
S(pa\bc), and t ne interrogated conditional mutual infor- 
mation I{pA-.B\c) = S(pa\c)~S(pa\bc)- Here, I(pA:B\c) 



and I(pa-.b\c) are nonnegative, which follow from the 

fact that S{p A \c) > S(pa\bc) and S(p A \c) > S(pa\bc), 
which say that conditional entropy is nonincreasing when 
conditioned on more parties. 

Definition II: We carry over the concept of inter- 
action information from classical information theory 
26] to quantum mechanics and define the (unmea- 
sured) interaction information, I (pabc), as I (pabc) = 
I(pa-.b\c) ~ Kpab) = S(pab) + S(pbc) + S(p A c) - 
[S(p A ) + S(p B ) + S(pc)} - S(pabc)- Note here that 
since this interaction information is without "interro- 
gation" (measurement), the conditional entropies are 
defined here as S(pa\c) = S(pac) — S(pc) and 
S(pa\bc) = S(pabc) ~ S(pbc), so that no measure- 
ment is required for their definitions. Interrogated in- 
teraction information is defined by using conditional en- 
tropies that involve density operators of one subsys- 
tem given that a complete measurement has been per- 
formed on another subsystem. For the state pabc, 
and a given set of measurements, an interrogated inter- 
action information is given by I(pABc){n B ,n c ,n BC } = 
I{PA-.B\c){n° ,nf c } - Hpab)^}, where the suffix on 
I(pabc){ti b ,n? ,n BC } is used to indicate that measure- 
ments are performed at B, C, and BC. Also, the 
suffixes on the other terms indicate the correspond- 
ing measurements that have been performed, so that 
I(PA:B\c){nc ,nf c } = s (PA\c){n?} ~ S(p A \Bc){nf c } 
and I( Pab ) {u b } = S(p A ) - S(p A \ B ){u B } = S(p A ) - 
J2kPkS(PA\k)- Optimizing over the measurements, we 
have the interrogated interaction information for a tri- 
partite state pabc- 

Given a tripartite density operator Pabc, the interac- 
tion information I(pabc) is the difference between the 
information shared by the subsystem AB when C is 
present, and when C is not present (traced out). In some 
sense, the interaction information measures the effect of 
a bystander C on the amount of correlation shared be- 
tween A and B. One can interpret a positive interaction 
information by saying that the presence of C enhances 
the correlation between A and B. Similarly, negative in- 
teraction information will mean that the presence of C 
somehow inhibits the correlation between A and B. 

Quantum interaction information has the following 
properties, (i) Even though the conditional mutual in- 
formation and the mutual information are both positive, 
the interaction information can be either positive or neg- 
ative, (ii) It is invariant under local unitaries. (iii) Under 
unilocal measurements, I(pabc) > I(pabc)- To see (iii), 
one may check that the identity 

I(pabc) - I(pabc) = D(pab) + D(pbc) + D(pca) (2) 

holds, where in this case, I(pabc) is the opti- 
mized version of I(p A Bc){nf ,nf .nf} = S(pa\b){yi b } + 
s (Pb\c){iiC} + s (Pc\A){nf } - S(pabc), and I(p A Bc) = 
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S(pa\b)+S(pb\c)+S(pc\a)-S (pabc) , which imply (hi) , 
as quantum discord is nonnegative. Remarkably, (hi) 
provides a necessary and sufficient condition for the van- 
ishing of quantum discords for the local bipartite states 
of an arbitrary (pure or mixed) tripartite quantum state. 
As can be seen, discords for the bipartite reduced states 
vanish if and only if I (pabc) = I(pabc), under unilocal 
measurements. 

Theorem I: For any pabc-, quantum correlations cap- 
tured by the bipartite discords will obey monogamy, i.e., 
D{pab) + D(pac) < D(pa-.bc) will hold, if and only if 
the interrogated interaction information is less than or 
equal to the unmeasured interaction information. 
Proof. It can be checked that if discord respects 
monogamy then we will have 
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A:B\C 



) - I(pab) < Hpa-.b\c) - I(pab), (3) 



where the optimizations over measurement bases have 
already been performed. 

Now we prove the converse. Assuming ([3]), 
we have I(pa-.b\c) {nf ,nf c } - i (pab){ U ^} < 

I{PA-.B\c) - I{pab), and using the expres- 
sions for various mutual informations, we get 

S{pa\b){ii^} + S(Pa\c){xi? } _ S(PA\Bc){nf c } < 

S(pa\b) + S{p Alc ) - S(p A \ BC ). So we have 

[S{PA\b){IIZ } - S(pa\b)} + [S(pA\c){TLf} ~ S(PA\c)] < 

[S{pA\Bc){nf c ] ~ S(pa\bc)}- Consequently, we have 
[mm n BS(p A \ B ) {II B } - S(p A \ B )} + [rnin n c S(p A\c){nf} ~ 
S(pa\c)] < [min n BcS'(p A | BC ) {n Bc } -S(p A \Bc)], leading 
to (P). □ 

We note that for any pure tripartite state, the unmea- 
sured interaction information, I (pabc), is zero. As a re- 
sult, quantum discord is monogamous if and only if the 
interrogated interaction information, I (pabc) , is non- 
positive. As a corollary of Theorem I, we can see that 
quantum discord will be polygamous if the unmeasured 
interaction information is negative, i.e., I(pabc) < (<)0, 
and the interrogated interaction information is positive, 
i.e., I (pabc) > (>)0. 

This provides a physical insight as to why quantum 
correlation can be polygamous. Suppose that Alice (A) 
and Bob (B) are correlated due to the tripartite quan- 
tum state shared between A, B, and C. Oblivious of the 
presence of the third observer Charlie (C), the correlation 
between Alice and Bob is the quantum mutual informa- 
tion. When there is a third observer (Charlie), the inter- 
action information quantifies the increase in correlations 
between Alice and Bob due to the presence of Charlie. 
The interaction information can be with or without in- 
terrogation on Charlie. Our results show that polygamy 
is satisfied in the following scenario: (i) When Alice and 
Bob find out about Charlie's presence, Alice may find 
that she is more correlated with Charlie, before inter- 
rogating him, and therefore is in comparison, less cor- 



related with Bob - mathematically, this is summarized 
by a negative I(pabc)- (h) After interrogating Charlie, 
Alice finds that she is less correlated with Charlie, but 
more with Bob - this is captured by a positive I(pabc)- 

Monogamy detects SLOCC-incomparable tripartite 
classes.- We believe that the results obtained on 
monogamy of quantum discord will be useful in many 
areas in quantum information. As a first application of 
the results derived, we consider a game where a shop- 
keeper who sells quantum states promises to provide 
three-qubit pure states, which are either generalized GHZ 
\4>GHz)abc = cos$|000) + sin$|lll), or gener- 
alized W states [H ED] Hw)abc = sfn0cos0|Oll) + 
sin sin c/>\ 101) + cos#|110). Here, |0) and |1) are or- 
thonormal states of the corresponding system. The cus- 
tomer is given a large number of copies of the same state. 
The task is to find out whether the given state is a gen- 
eralized GHZ or a generalized W state. 

While there does exist other methods to get the an- 
swer, we show here that the monogamy inequality in ([T]) 
can be used to give the answer, that additionally provides 
an interesting perspective of the geometry and struc- 
ture of tripartite quantum states. Among the present 
cases, the two-party local density matrices of \^ghz) are 
a 2 |00}(00| +/3 2 |11)(11|, whose discord vanishes for all a, 
so that the monogamy inequality ([T]) is always satisfied, 
as D(\iJjghz) is nonnegative for any bipartite partition, 
and for any a. In sharp contrast, we numerically find that 
the generalized W states always violate the monogamy 
for quantum discord. Numerical simulations were per- 
formed for about 2.5 x 10 4 random real sets of {aw, Pw}, 
and violation was obtained for all the cases. See Fig. [TJ 
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FIG. 1: (Color online.) Discord monogamy for generalized 
W. We plot Sm (in bits) against (8, <j)) (dimensionless) . Here, 
Sm(pabc) = D(pab) + D(pac) - D(pa-.bc)- 

The above result that distinguishes between general- 
ized GHZ and generalized W states is intriguing because 
of the following fact. Generalized GHZ and generalized 
W states form proper subsets of the GHZ class and W 
class states. The latter encompasses the whole space 
of genuine three-party entangled states of three-qubit 
systems. Moreover, these two classes form inequivalent 
classes of three-party states in the sense that they can- 
not be transformed into each other even with stochastic 



LOCC (SLOCC) maps [21 
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applications in quantum information theory and quan- 
tum communication tasks. 

We acknowledge computations performed at the clus- 



FIG. 2: (Color online.) Discord monogamy for mixed states. 
Left: 6m (in bits) against the mixing parameter p (dimen- 
sionless), for different generalized W states. Right: Sm is 
plotted against p and a (dimensionless) for all generalized 
GHZ states. 



An arbitrary (unnormalized) state of the GHZ class 
is given by \ip G ) = cos||000) + \ipi) \ip 2 ) l^te), where 9 
is real, and = aj|0) + with on and fti be- 

ing complex numbers satisfying the normalization con- 
straint \a t \ 2 + \/3 t \ 2 = 1 (i = 1,2,3). For 25000 ran- 
domly chosen such states, approximately 24.49% violate 
monogamy. For an equal number of randomly chosen W 
class states, violation is obtain for all states, indicating 
that the monogamy relation can be used as an indicator 
for GHZ class states. 

Next we ask whether the monogamy (or polygamy) be- 
havior of given pure states is robust against noise admix- 
ture. To this end, we check the validity of monogamy of 
quantum discord, for pseudo-pure generalized GHZ and 
W states, given by p GHZ = (1 - p)I/8 + p\^gbz)('>Pghz\ 
and p w = (1 — p)I/8 + p\i>w){i > W |i where < p < 1, 
and I is the identity operator on the three-qubit space. 
We perform numerical computations where we need op- 
timizations over arbitrary two-qubit bases, for which we 
scan over the canonical entangled bases. The results are 
presented in Fig. 2, where we see that the monogamous 
or polygamous behavior persists for small admixtures of 
white noise. Moreover, admixing white noise to a W 
class state transforms it from being polygamous to being 
monogamous. This may be seen as due to the monoga- 
mous GHZ components present in white noise. 

Conclusion. - Monogamy is an important aspect of en- 
tanglement, which tells us that this "costly" resource is 
not freely sharable. We have found that monogamy is not 
an intrinsic property of other quantum correlation mea- 
sures. We have delineated necessary and sufficient condi- 
tions such that the monogamy can be satisfied. Using the 
notion of interaction information, we have proved that 
when interrogated interaction information is less than or 
equal to the unmeasured interaction information, then 
the quantum correlation obeys monogamy. Interaction 
information provides useful insights as to when quantum 
correlation will be monogamous and polygamous. In ad- 
dition, we find that the monogamy conditions of quantum 
correlation can be used to distinguish generalized GHZ 
states from generalized W states. The results may have 



ter computing facility in HRI (http:/ /cluster.hri.res.in/). 
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